import java.util.Scanner ;
 public class Main{
 
 public static void main(String[] args){
 
    Scanner scan =new Scanner(System.in) ;
      int n =scan.nextInt();
      int[] arr1 = new int[n] ;
      for(int i=0 ; i< n ; i ++){
         arr1[i] = scan.nextInt() ; 
       }
       int sum = 0 ; 
       boolean[][] dp = new boolean[n][n];
     for(int i=0 ; i<n ; i ++){
         for(int j=0 ; j <n ; j++){
             if(i != j){
                    if(j<i){
                        dp[i][j] = dp[j][i] ; 
                    }else{
                         if((arr1[i]*arr1[j])%495 == 0){
                          dp[i][j] = true ;
                         sum ++ ;
                       }
                    }     
             }
         }
     }
     int max = sum ;
      int old = 0 ; 
      int end = 0 ; 
     for(int i=0 ; i<n ; i ++){
         old = 0 ;
         end = 0 ; 
         for(int j=0 ; j < n ; j ++ ){
              if(i != j){   
                 if(dp[i][j] == true){
                     old++ ;
                 }
                  if(((arr1[i]+1) *arr1[j])%495==0){
                      end ++ ;
                  }
              }
          }
         max =Math.max(max , max-old+end) ;
     }
      System.out.print(max);
 }
 }